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1. Introduction 



In this paper we consider a nearest neighbor (NN) random walk, defined as follows: let 
X Q = 0, Xi, X 2 , . . . be a Markov chain with 

E t := P(X n+1 = i + 1 | X n = i) = 1 - P(X n+1 =i-\\X n = i) (1.1) 

f 1 if z = 

" \ 1/2+ p< if i = l,2,..., 

where —1/2 < Pi < 1/2, z = 1,2, .... In case < p, < 1/2 the sequence {Xj} describes 
the motion of a particle which starts at zero, moves over the nonnegative integers and going 
away from with a larger probability than to the direction of 0. We will be interested in 
the case when Pi ~ B/Ai with B > as i — > oo. We want to show that in certain sense, 
this Markov chain is a discrete analogue of continuous Bessel process and establish a strong 
invariance principle between these two processes. 

The properties of the discrete model, often called birth and death chain, connections with 
orthogonal polynomials in particular, has been treated extensively in the literature. See e.g. 
the classical paper by Karlin and McGregor [12], or more recent papers by Coolen-Schrijner 
and Van Doom [6] and Dette |9j. In an earlier paper [7] we investigated the local time of 
this Markov chain in the transient case. 

There is a well-known result in the literature (cf. e.g. Chung |5j) characterizing those 
sequences {pi} for which {Xi} is transient (resp. recurrent). 

Theorem A: ([5], page 74) Let X n be a Markov chain with transition probabilities given in 
(TLB with -1/2 < pi < 1/2, i = 1,2,... Define 

1 -Et 1/2- pi , . 

Ui := = -+ — 1.2 

Ei 12 + Pl y 1 



Then X n is transient if and only if 



jfc=li=l 



OO. 



As a consequence, the Markov chain (X n ) with pr ~ B/4R, R — > oo is transient if B > 1 
and recurrent if B < 1. 

The Bessel process of order v, denoted by Y u (t), t > is a diffusion process on the line 
with generator 

1 d 2 2v + 1 d 
2 dx 2 2x dx 
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d = 2v + 2 is the dimension of the Bessel process. If d is a positive integer, then Y u (-) is the 
absolute value of a <i-dimensional Brownian motion. The Bessel process Y v (t) is transient if 
and only if v > 0. 

The properties of the Bessel process were extensively studied in the literature. Cf. 
Borodin and Salminen [2], Revuz and Yor [19], Knight [T4] . 

Lamperti pj)] determined the limiting distribution of X n and also proved a weak conver- 
gence theorem in a more general setting. His result in our case reads as follows. 

Theorem B: ([15]) Let X n be a Markov chain with transition probabilities given in (11.11) 
with —1/2 < Pi < 1/2, i = 1,2, . . . // lim^oo Rp R = B/A > —1/4, then the following weak 
convergence holds: 

X [nt] v (A 

— ^ Y(B-l)/2[t) 



v 71 

in the space D[0,1]. In particular, 

lim P < x) = R/9 1/9 } , — [ X u B e- u2 / 2 du. 

n^oc J 2 B / 2 - 1 / 2 T(B/2 + l/2) Jo 

In Theorems A and B values of Pi can be negative. In the sequel however we deal only 
with the case when Pi are non-negative, and the chain is transient, which will be assumed 
throughout without mentioning it. 

Let 

oo j 

D(R,oc):=l + J2IiU R+ i, (1.3) 

j=l i=l 

and define 

«4 : =te = 1 -* (L4) 

Now let £(R, oo), R — 0, 1, 2, . . . be the total local time at R of the Markov chain {X n }, i.e. 

fOR, oo) := #{n > : X n = R}. (1.5) 
Theorem C: ([7]) For a transient NN random walk 

P(£(R, oo) = k) = p* R {<f R ) k -\ k = 1, 2, . . . (1.6) 
Moreover, T](R,t), R > will denote the local time of the Bessel process, i.e. 

l r* 

r}(R, t) := lim — / I{K(s) e (-R - e, -R + e)} ds, r}(R, oo) := lim r}(R, t). 

e^O 2e JO t~^oo 
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It is well-known that rj(R, oo) has exponential distribution (see e.g. [2J). 

P(r)(R,oa) < x) = 1 - exp (-^ X J • (1-7) 

For < a < b let 

r := r(a, b) = mm{t > : Y u (t) £ (a, b)}. (1.8) 

Then we have (cf. Borodin and Salminen [2], Section 6, 3.0.1 and 3.0.4). 
Theorem D: For 0<a<x<bwe have 

P x (Y u (r) = a) = 1 - P x (Y v (t) = b) = (1-9) 



_ aT S u (bV2a,xy/2a) + S v {xy/2a, a\/2a) 

*^x e = ; — t == — / — \ > (^i . iu j 

S l/ (b\ / 2a, ay 2a) 



where 

S v {u,v) = (uv)-\I v {u)K u (v)-K v (u)I v (y)), (1.11) 

and if„ being the modified Bessel functions of the first and second kind, resp. 

Here and in what follows P x and denote conditional probability, resp. expectation 
under 1^(0) = x. For simplicity we will use P = P, and E = E. 

Now consider Y v (t), t > 0, a Bessel process of order u, Y u (0) = 0, and let X n , n = 
0, 1, 2, . . . be an NN random walk with Po = Pi = 1/2, 

(R-iy 2u -R~ 2u i 

PR= (R-l)-*»-(R+l)-*»~2' R = 2 ^--- 

Our main results are strong invariance principles concerning Bessel process, NN random 
walk and their local times. 

Theorem 1.1. On a suitable probability space we can construct a Bessel process {Y u (t), t > 
0}, v > and an NN random walk {X n , n = 0, 1, 2, . . .} with p^ as in (11.121) such that for 
any e > 0, as n — > oo we have 

Y v {n) -X n = 0(n 1/A+£ ) a.s. (1.13) 

Our strong invariance principle for local times reads as follows. 
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Theorem 1.2. Let Y u (t) and X n as in Theorem 1.1 and let 77 and £ their respective local 
times. As R — > 00, we have 

£{R,oo) -r](R, 00) = 0(R 1/2 log R) a.s. (1.14) 

We prove the following strong invariance principle between two NN random walks. 

Theorem 1.3. Let {Xjp}%L Q and {X^}%L be two NN random walk with pj and pf\ 
resp. Assume that 



and 



p' 1 ' - 



(2) 



B 

T7 

B 

T7 



< 



< 



c_ 
c_ 



(1.15) 



(1.16) 



j — 1,2, ... with B > 1, 1<7<2 and some non-negative constant C . Then on a suitable 
probability space one can construct {X^} and {X^} such that as n — > 00 



-^ 2) l = 0((X« +X( 2 )) 2 ^) = 0((nloglogn)^/ 2 ) 



a.s. 



The organization of the paper is as follows. In Section 2 we will present some well-known 
facts and prove some preliminary results. Sections 3-5 contain the proofs of Theorems 1.1-1.3, 
respectively. In Section 6 we prove strong theorems (most of them are integral tests) which 
easily follow from Theorems 1.1 and 1.2 and the corresponding results for Bessel process. In 
Section 7, using our Theorem 1.3 in both directions, we prove an integral test for the local 
time of the NN-walk, and a strong theorem for the speed of escape of the Bessel process. 



2. Preliminaries 

Lemma 2.1. Let Y u (-) be a Bessel process starting from x = R and let r be the stopping 
time defined by (jl.SH with a = R — 1 and b = R + 1. Let pr be defined by (11.121) . Then as 
R — ► 00 



4R \R 2 

E*(t) = 1 + O Q , (2.2) 
Var R {r) = 0{l). (2.3) 
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Proof: For v = 1/2, i.e. for d = 3-dimensional Bessel process, in case x = R, a = R — 1, 
b = R + 1 we have 

E fl (e AT ) = l -j=- 

V ' cos( v / 2A) 

which does not depend on R. We prove that this holds asymptotically in general, when 
v > 0. 

Using the identity (cf. [2j, page 449 and [21], page 78) 



7T 

(I_ v {x) — I u {x)) if v is not an integer 



KJx) 



2 sin(i/7r 

lim M ^ K^ix) if z/ is an integer 



and the series expansion 

I ( x ) = v 1 7 j 

one can see that the coefficient of —a in the Taylor series expansion of the Laplace transform 
<^M is 

1 (6 2 - x 2 )a~ 2u + (x 2 - a 2 )b- 2u - (fe 2 - a 2 )x~ 2 ^ 
x ^'~2{u+l) a" 2 " -ft- 2 " 

from which by putting x = R, a = R — 1, b = R + 1, we obtain 

1 (2/2 + 1)0R - l)~ 2iy + (2R -l)(R+ \Y 2v - AR 1 - 2 " 



2(i/ +1) (i2- l)- 2 ^ - (i? + l)- 2 " 



giving (12.21) after some calculations. 

(12.31) can also be obtained similarly, but it seems quite complicated. A simpler argument 
is to use moment generating function and expansion of the Bessel functions for imaginary 
arguments near infinity. Put a = —A into (11.101) to obtain 



A _ S l/ (iby2X 1 ix\ / 2X) + S u (ixy2X, iay2X) 
x[C '~ S u (ibV2X,iaV2X) ' [ ' } 

where % = a/— T. We use the following asymptotic expansions (cf. Erdelyi et al. [TT], page 
86, or Watson [21], pages 202, 219) 

I v (z) = (2kz)- 1 ' 2 (e z + ie~ z+ ^ + O^ 1 )) , 
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,2z 

Hence one obtains for A > fixed, and x < b 



S v (ibV2X,ixV2X) = (-2Xbx)~ u (I v {ibV2X)K 1/ (ixV2X) - I l/ (ixV2X)K l/ (ibV2X)) 



^(-2Xbx)-^ 2 L i( - b -^ - e^-^ + O , 



x — > oo. 



One can obtain asymptotic expansions similarly for S u (ixv2X,iay2X), S v (iby2X,iav2X). 
Putting these into (12.41) . with x — R, a — R — 1, b — R + 1, we get as R — ► oo 



(R 2 + R)-"- 1 ' 2 + (i? 2 - fl)-"-V2 e iv ^ - e" iV ^ + O (±) 



(,R 2 - l)-"-V2 g^v 7 ^ _ e -2iv / 2A + Q n 

1 + of! 



cos(v / 2A) \R< 

Hence putting A = 1, there exists a constant C such that Ei?(e T ) < C for all R = 1,2,... 
By Markov's inequality we have 

P r (t >t) = P R (e T > e l ) < Ce-\ 

from which E i? (r 2 ) < 2C, implying □ 

Here and throughout C, Cj, C 2 , . . . denotes unimportant positive (possibly random) con- 
stants whose values may change from line to line. 

Recall the definition of the upper and lower classes for a stochastic process Z(t), t > 
defined on a probability space (O, J 7 , P) (cf. Revesz [18J, p. 33). 

The function a\{t) belongs to the upper-upper class of Z(t) (ai(t) G UUC(Z(£)) if for 
almost all uj G Q there exists a t (u>) > such that Z(t) < ai(t) if t > t (u>). 

The function a 2 (t) belongs to the upper-lower class of Z(t) (cti(t) G ULC(Z(t)) if for 
almost alia; G Q there exists a sequence of positive numbers < ti — ti(u) < t 2 = t 2 (uj) < . . . 
with linij^ootj = oo such that Z(ti) > a 2 (ti), (i — 1,2, . . .). 

The function a 3 (t) belongs to the lower-upper class of Z(t) (a 3 (t) G LUC(Z(i)) if for 
almost alia; G there exists a sequence of positive numbers < t\ — t\(u) <t 2 = t 2 {u) < . . . 
with lim^ootj = oo such that Z(ti) < a^{ti), (i — 1,2, . . .). 
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The function a 4 (t) belongs to the lower-lower class of Z(t) (a 4 (t) G LLC(Z(tj) if for 
almost all ui G f2 there exists a to(^) > such that > 04 (i) if t > to(^)- 

The following lower class results are due to Dvoretzky and Erdos [10] for integer d = 2z/+2. 
In the general case when v > 0, the proof is similar (cf. also Knight [14] and Chaumont and 
Pardo [4] in the case of positive self-similar Markov processes). 

Theorem E: Let v > and let b(t) be a non-increasing, non-negative function. 

/no 
(6(2*)) 2 ^ dt < 00. 

It follows e.g. that in case v > 0, for any £ > we have 

Y v {t) > t 1 ' 2 " 6 (2.5) 

almost surely for all sufficiently large t. 

In fact, from our invariance principle it will follow that the integral test in Theorem E 
holds also for our Markov chain (X n ). In the proof however we need an analogue of (12.51 ) for 
X n . 

One can easily calculate the exact distribution of £(R, 00), the total local time of X n of 
Theorem 1.1 according to Theorem C. 

Lemma A: If Pr is given by (11.121) . then £(-R, 00) has geometric distribution (|1.6p with 

Pr ~ D(R, 00) ~ (R+iy " R + [r) ■ { b) 

Lemma 2.2. For any 5 > we have 

X n > n^- & 

almost surely for all large enough n. 

Proof: From Lemma A it is easy to conclude that almost surely for some Ro > 

£(R,<x>) < CRlogR 

s 

if R > R , with some random positive constant C. Hence the time 00) which the 

R=l 

particle spent up to 00 in [1, S] is less than 

iio-l s 

£(R,oo) + C R^gR<dS 2+5 

R=l R=R 
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with some (random) C\ > 0. Consequently, after CiS 2+s steps the particle will be farther 
away from the origin than S. Let 

n = [C.S 2 ^], 

then 

/ n x 1/(2+5) 

and hence 

/ n \ x /( 2 + 5 ) , n s 



for n large enough. This proves the Lemma. □ 



3. Proof of Theorem 1.1 



Define the sequences (r n ), £ = 0, t n := n + . . . + r n as follows: 



min{t 
min{t 
min{t 



t > 0, Y v {t) = 1}, 
t>0, Y v (t + t 1 )=2}, 

t>0, |n(t + t„-i)-^(t„-i)| = 1} for n = 3,4, 



Let X n = y„(t n ). Then (cf. (03211 ) it is an NN random walk with p = Pl = l/2, 



PR 



(R-l) 



-2v 



R 



-2v 



R = 2,3, 



(R- l)- 2 " - (R + l)- 2 ^ 2' 
Let jF n be the a-algebra generated by (n, F J/ (rfc))^ =1 and consider 

n 

M„:= J> i -E(r < |.F i _i)). 

i=l 



Then the sequence (M n ) n >i is a martingale with respect to (J r n )n>i- It follows from (12 .21) of 
Lemma 2.1 that for i — 2, 3, . . . we have 



E(r, | = E(r, | ^(Vi)) = 1 + 



1 



Hence 



\t n -n\ < \M n \ + |n -1| +CiXl 



, 2 ^(^i— ly 
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n i 

|M n | + |n-l| + CiX;Tr- - 

i=2 A «-l 



with some (random) constant C\. By (12.31) of Lemma 2.1 we have EM^ < Cn. Let e > be 
arbitrary and define rik = [k 1 ^] . From the martingale inequality we get 



P ( max IMJ > Cml^ 6 ) < % 

\n k -i<n<n k L J Jlf 

hence we obtain by Borel-Cantelli lemma 

max \M n \ < C\n)l^ e 

n k -i<n<n k 

almost surely for large k. Hence we also have 

\M n \ = 0(n 1/2+£ ) a.s. 

By Lemma 2.2 



1 



J2^ = 0(n 



l/2+e\ 



a.s. 



i=2 X i~l 

consequently 

\t n - n \ = 0{n 1/2+E ) a.s. (3.1) 
It is well-known (cf. [2], p. 69) that Y u (t) satisfies the stochastic differential equation 

dY v {t) = dW(t) + %r^dt, (3.2) 
where W{t) is a standard Wiener process. Hence 

r« 2p + 1 



X n - Y u (n) = Y v {t n ) - Y v {n) = W(t n ) - W(n) + f 

Jt, 

consequently, 



, 2YJs) 



ds, 



\X n - Y v {n)\ < \W(t n ) - W(n)\ + (2 " + ffi? ^ . max ' 



nun 



in(n,t n )<t<max(n,t n ) Y u (t) 



Now by (13.11) and (I2.5P the last term is 0(n 2e ) almost surely and since for the increments 
of the Wiener process (cf. [8], page 30) 

\W(t n ) - W{n)\ = Oin 1 ^) a.s. 

as n — > oo, we have ( 11.131) of Theorem 1.1. □ 



10 



4. Proof of Theorem 1.2 



For R > integer define 



Si 
Si 

K* 



min{t > : Y v (t) = R}, 

mm{t > ki : Y v (t) $(R-1,R+1)}, 

mm{t > 5i-i : Y u (t) = R}, 

min{t > ^ : y„(t) ^(#-1,^ + 1)}, 

max{t > :Y v (t)=R}, 



i = 2,3, 



Consider the local times at R of the Bessel process during excursions around R, i.e. let 

Q := r](R,5i) - r](R,Ki), i = l,2,..., 

C:=770R,oo)-7Ki2, O- 
e(H,c»)-i 



We have 



rj(R, oo) 



E c + c 



i=l 



Lemma 4.1. 



where 



and 



E(e 



Pi* 



.4 



Ar7(i?,oo)\ _ Pfl V(A) 

^ 1 
(R + l) 2v - R 2v 



A R + B R (R+l) 2 » 
m v(A R + B R 



> = 1 - Pr, 



v{A R + B R )-\R?»^A R B R 



A 



R 



(R-r 



-2u 



R 



-2v 



B R = R- 2V -(R + 1) 



-2v 



(4.1) 

(4.2) 
(4.3) 
(4.4) 



Proof: By Q2J, p. 395, 3.3.2) Q are i.i.d. random variables having exponential distribution 
with moment generating function <p(\) given in (14.30 . Moreover, it is obvious that ( is 
independent from X^=l'°°' ) 1 d- Furthermore, ( is the local time of R under the condition 
that starting from R, Y v (t) will reach R + 1 before R — 1. Hence its distribution can be 
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calculated from formula 3.3.5(b) of (2J 3 and its moment generating function happens to be 
equal to <p(\) of ((431). □ 
We can see 



i? — > OO. 



P(|r/(i?,oo)-e(i?,oo)| > u ) 



£(R,oo)-l 
i=l 



> U 



< P(£(i2.oo) > X) + P max 

— v v 7 ' \ k<N 



1=1 



iV 



-xo 



> u 



< (^) 7V + e 



i + \e 



+ 



1 - \9 



In the above calculation we used the common moment generating function (14.31) of Q and 
C, the exact distribution of £(.R, oo) (see (11.61) ) and the exponential Kolmogorov inequality. 
Estimating the above expression with standard methods and selecting 

N = CR\ogR, u = CR 1/2 log R, X = 

we conclude that 

P(\r](R,oc)-t(R, oo)| > CR 1/2 log R) < C x exp 



6 2 N 

( ClogR " 
\ 29 . 



With a big enough C the right hand side of the above inequality is summable in R, hence 
Theorem 1.2 follows by the Borel-Cantelli lemma. □ 



5. Proof of Theorem 1.3 



Let pp and p ( p as in Theorem 1.3. Define the two-dimensional Markov chain , Xj®) 



,(2) 



as follows. If pf' > pjj. , then let 



P ((41,4?!) = (j + 1, k + 1) | (X^Xf) = (i, *) j = - 4 p): 



(2) 



p = u + i, *: - i) i (xf>, xf) = a *;) 



'(2) 



P ((Xgi, x { Z) = (j - 1, k - 1) I (x«, Xf) = (j, fc) 



"(2) 



(1) (2) 

Pi - Pfc 

1 (1) 

o "Pi • 
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If, however pf' < pjj. 2 ' , then let 



p *2o = (j + 1, * + 1) l (xS-Kx®) = u, k)) = \+ P f 

P ((4^, X%) = (j - l,k + 1) | (X«, Xf) = (j, fc)) = pl 2) - 

(2) 



p = a - 1, * - 1) i 4 2) ) = a, *o) = 5 



Then it can be easily seen that X^ and X^ 2 ) are two NN random walks as desired. 
Consider the following 4 cases. 

• (i) pf' < Pk\ j < k, 

• (ii) pf 1 <Pk\ 3 > k, 

• (iii) pf ] > p[ 2 \ j <k, 

• (iv) pf' > p { k 2 \ j > k. 

In case (i) from (I1.15D and (I1.16D we obtain 

B C B C B C 

-^<T7 + T7<T7 + 



4j p ~ 4k ' kri ~ 4k ' kp- 1 ' 
implying 

if j — ► oo. So in this case if = j and = k, then we have 

o < xf - x« = o((xW) 2 --) 

if n — > oo. 

In case (ii) either X% - X% = X« - X^ 2 \ or X% - X% = X« - X& - 2, so that 
we have 

^x^-x^xw-xf. 

Similar procedure shows that in case (iii) 

-2 < X% - X% < Xf _ 

and in case (iv) 

o<x«-x( 2 )=o((x( 2 )) 2 --). 

Hence Theorem 1.3 follows from the law of the iterated logarithm for Xjfi (cf. [3]). □ 
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6. Strong theorems 

As usual, applying Theorem 1.1 and Theorem 1.3, we can give limit results valid for one of 
the processes to the other process involved. 

In this section we denote Y v {t) by Y{t) and define the following related processes. 

M(t) := max 7(s), Q n := max X^. 

0<s<t " l<fc<n 

The future infimums are defined as 

/(<):= mfY(s), J n :=infX fe . 

s>t k>n 

Escape processes are defined by 

A(t) : = sup{s : Y(s) < t}, G n := sup{k : X k < n}. 

Laws of the iterated logarithm are known for Bessel processes (cf. [2]) and NN random 
walks (cf. (3]) as well. Upper class results for Bessel process read as follows (cf. Orey 
and Pruitt [16] for integral d, and Pardo [17] for the case of positive self-similar Markov 
processes). 

Theorem F: Let a(t) be a non- decreasing non-negative continuous function. Then for v > 

{a(x)) 2 » +2 



fC 

t l/2 a(t) E UUC(F(t)) if and only if J 



_ e -a\x)/2 dx < ^ 



X 



Now Theorems 1.1, 1.3 and Theorems E and F together imply the following result. 
Theorem 6.1. Let {X n } be an NN random walk with Pr satisfying 

B / 1 \ 

with B > 1 and for some 5 > 0. Let furthermore a(t) be a non- decreasing non-negative 
function. Then 

n 1/2 a(n) G UUC(X n ) if and only if £ ( a ( fc )) B+1 e -a 2 (fc)/2 < 

k=i k 

If b(t) is a non-increasing non-negative function, then 

oo 

n 1/2 b(n) G LLC(X n ) if and only if ^(fc^))^ 1 < oo. 

k=l 
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Next we prove the following invariance principles for the processes defined above. 
Theorem 6.2. Let Y(t) and X n as in Theorem 1.1. Then for any e > we have 

\M{n) - Q n \ = 0(n l/4+£ ) a.s. (6.1) 

and 

\I( n ) - J n \ = 0{n 1/i+£ ) a.s. (6.2) 

Proof: Define s, s*, k, k* by 

y(5)=M(n), Y(s*) = I(n), X k = Q n , X k * = J n . 
Then as n — > oo, we have almost surely 

Q n - M(n) =X- k - Y(s) <X~ k - Y(k) = 0{n l ' A+£ ) 

and 

M(n) - Q n = Y(s) -X k = Y(s) - Y([s}) - (X [s] - Y ([§})) + X [s] - X k 

< Y{s) - Y([s\) - (X [S] - Y([s\) = Y(s) - Y([s\) + 0(n^) 

By (13.21) and recalling the results on the increments of the Wiener process (see [H] page 30) 
we get 

Y(s)-Y([s\)=W(s)-W([s})+ r^r^ds 

J[s] 11 \S) 

< sup sup \W(t + s) — W(t)\ + — ^— max — = 0(\ogn) a.s., 

0<KnO<s<l 2 [s]<t<sY{t) 

since Y{t) in the interval ([s],s) is bounded away from zero. Hence (16. If) follows. 

To show (16.21) . note that n < s* < n 1+a and n < k* < n 1+a for any a > almost surely 
for all large n. Then as n — » oo 

I{n) -J n < Y(k*) - X k . = 0((k*) 1/4+E ) = 0(n^ 1+a ^^) a.s. 

On the other hand, 

J n - I(n) < X k * - Y([s*}) + Y([s*}) - Y(s*) = 0{n^ 1 ^) + Y([s*}) - Y(s*). 

By (13 .21) . taking into account that when applying this formula the integral contribution is 
negative, and recalling again the results on the increments of the Wiener process, we get 

Y([s*}) -Y(s*) < W([s*}) -W(s*) < sup sup \W(t + s) - W(t)\ = O(logn) a.s. 

0<*<n 1 + Q 0<s<l 
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as n — > oo. Hence 

|J(n) - J n | = 0(n (1+Q)(1/4+£) ) a.s. 

Since a > and e > are arbitrary, (16. 2p follows. This completes the proof of Theorem 6.2. 
□ 

Theorem 6.3. Let X^ and X® as in Theorem 1.3 and let Qffl and Qffl be the corre- 
sponding maximums, while let and be the corresponding future infimum processes. 
Then for any e > 0, as n — > oo we have 

\Q < t ) -Q ( Z ) \ = 0{n 1 -^) a.s. (6.3) 

and 

|jf)-jf|=0(n^ a . s . (6.4) 
Proof: Define ki, k*, i = 1, 2 by 



Then 



" Qi 2) l < max(x£> - X|f ,X« - X®) = 0{{n\og\ognf-^) a.s. 



proving ( 16.31) . 

Moreover, for any a > 0, n < k* < n 1+a almost surely for large n, hence we have 

| JW - jfl < max(X« - Xif ,X« - X«) = 0((nloglogn)^-/ 2 )) a.s. 

Since a is arbitrary, (16.41) follows. 

This completes the proof of Theorem 6.3. □ 

Khoshnevisan et al. [13] (for I(t) and A(t)), Adelman and Shi [T], and Shi [20] (for 
Y(t) — I(t)) proved the following upper and lower class results. 

Theorem G: Let <p(t) be a non-increasing, and ip(t) be a non- decreasing function, both 
non-negative. Then for v > 

• t l ' 2 ^{t) e UUC(I(f)) if and only if [°° M^2! e -^ 2 (*)/2 dx < 00) 

Ji x 

poo I 

• t*<p(t) e LLG(A(t)) if and only if / e ~ 1/2 ^ dx < oo. 

Jl Xip u [X) 
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• t 1/2 4>{t) e UUC(Y(t) - I(t)) if and only if f°° 1 e -^ 2 (*)/2 dx < 00j 
Theorem H: Let pit) > be such that (logp(t))/logt «s n on- decreasing. Then 

/■oo 

• l/p(t) e LLC(M(t) - /(*)) »/ and only if / — — < oo. 

Ji xlogp(x) 

Taking into account that J n and G n are inverses of each other, immediate consequences 
of Theorems F, G, H, Theorems 6.2 and 6.3 are the following upper and lower class results. 

Theorem 6.4. Let X n be as in Theorem 6.1 and let (pit) be a non-increasing andip(t) be a 
non-decresing function, both non-negative. Then 

• n l f 2 ^{n) G UUC( J n ) if and only if f] M^'V ^W/a < 0O) 

fc=i k 

OO 1 

• n 2 (p{n) E LLC(G n ) if and only if J2 k(p (B-i)/2^ e ~ 1/Mk) < °°- 

OO 1 

. n l ' 2 ip{n) e UUC(X n - J n ) »/ and on/y i/ £ am 6 "^ 2 < °°> 
Theorem 6.5. Let pit) > be such that (logp(i))/logt is non- decreasing. 

OO J 

• I /pin) E LLC(Q„ - J n ) if and only if Yl T] 777 < °°- 

7. Local time 

We will need the following result from Yor [22], page 52. 

Theorem J: For the local time of a Bessel process of order v we have 

where Y is a two-dimensional Bessel process and = means equality in distribution. 
Hence applying Theorem F for v = 0, we get 

Theorem K: If fix) is non- decreasing, non-negative function, then 
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• Rf(R) G VVC(r](R, oo)) if and only if f°° l^l e ~ uf{x) dx < oo. 

Ji x 

From this and Theorem 1.2 we get the following result. 
Theorem 7.1. If f(x) is non- decreasing, non-negative function, then 

00 f (k) 

• Rf(R) e UUC(f 00)) if and only if J2 ^e'^ < 00. 



/,-.- ! k 



In [7] we proved the following result. 



B ( 1 \ 

Theorem L: Let Pr = — + O [~^J B > 1, and 7 > 1. Then with probability 1 there 
exist infinitely many R for which 

£{R + j,oa) = l 

for each j = 0, 1, 2, . . . , [log log Rj log 2] . Moreover, with probability 1 for each R large enough 
and e > there exists an 

R < s < (1+e) log log R 
~ ~ log 2 

such that 

e(5 , ,oo)>i. 

Remark 1: In fact in [7] we proved this result in the case when pn = B/4R but the same 
proof works also in the case of Theorem L. 

This theorem applies e.g. for the case when pn is given by (11.120 . which in turn, gives 
the following result for the Bessel process. 

Let 

(i) k(R) := inf{t : Y v {t) = R}, 

(ii) k*(R) := sup{t : Y v (t) = R}, 

(iii) ty(R) be the largest integer for which the event 

*(fl) 

A(R)= f) {k*(R + j)<k(R + j + 1)} 
i=-i 

occurs. 
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A(R) means that Y v (t) moves from R to R + 1 before returning to R — 1, it goes from R + 1 
to R + 2 before returning to R, ... and also from R + ^(R) to i? + ^/(i?) + 1 and it never 
returns to R + ^f(R) — 1. We say that the process Y u (t) escapes through (R, R + ^(R)) with 
large velocity. 

Theorem 7.2. 

hmsup - — = - — - a.s. 

r-,oo log log R log 2 



Remark 2: The statement of Theorem 7.2 (for integral d = 1v + 2) was formulated in [1 8J , 
p. 291 as a Conjecture. 
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